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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

• If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communication(s) filed on 14 December 2000 . 
2a)n Tills action is FINAL. 2b)S This action is non-final. 

3) n Since this application is in condition for allowance except for fomnal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) 13 Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) IE Claim(s) 1-9,11,12 and 14-20 is/are rejected. 

7) 13 Claim(s) 10,12 and 13 is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) 12 The drawing(s) filed on 19 March 2002 is/are: a)S accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) 0 The proposed drawing correction filed on is: a)n approved b)n disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 1 20 

13) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
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1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) n Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 
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DETAILED ACTION 



Claim Objections 



Claim 12 is objected to because of the following informalities: 



The claim states "the access has being independent of the data path." Perhaps appUcant 
meant "the access path being independent of the data path." Appropriate correction is required. 



2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use 
or on sale in this country, more than one year prior to the date of application for patent in the United States. 

3. Claims 19-20 are rejected under 35 U.S.C. 102(b) as being anticipated hy Lentz (USPN: 
5,754,800). 

Lentz allocates priorities to various devices based on the number of times that they have 
been serviced. See column 14, lines 40-48. Also, see column 15, hnes 8-11 which state that 
"[ejvery time the lOU is granted use of the port, a counter is decremented. Once the counter 
reaches zero, the lOU is considered as hogging the bus and the priority level of the lOU is 
decreased." As interpreted, the updating of the counter every time an lOU is granted use of a 
port anticipates the claimed "monitoring." Also, the decreasing of the priority level for an lOU 
hogging the bus anticipates the claimed "assigning a priority." 



Claim Rejections - 35 USC § 102 
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Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 1, 2, 12, 15-17, and 19-20 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over Shibuya (USPN: 6,185,647 Bl) alone, or alternatively, in view of Cohen 
(USPN: 6,073,199). 



Claimed 


Shibuya 


19. A method for data transfer arbitration 
comprising: 

monitoring data transfers for a plurality of 
devices; and 


Column 4, lines 10-14 state that an "algorithm 
for deciding the priority by the priority 
decision circuit 26 includes counting over a 
specified period of time the number of 
accesses of the host computer 10 to the device 
circuits 22-1 to 22-4 connected to the slots 
20-1 to 20-4." 

hi the alternative, see the counter 52 shown 
on figure 6. 
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assiffninff a nrioritv to each device 


Column 4 Unes 14-18 state that "ftlhe nrioritv 

V/ X MX J. XX X Tj XXXXX/L7 X X OkUl'W LXIU'L 1 LJXlW L/XIVXIVT 


coTTesDondinff to the amount of data transfers 


decision circuit 26 setting a higher nrioritv 


venerated hv the device 


whpn the numher of arrp^i^ip^ i<i pnufil to or 




more than a nredeteiimined threshold value 

XXXV/X W ^XXUXX M Lyx WVt.V'' kwX XXXXXXS/Vt- VXXX WkJlXV/XVX T Ul U.W 




and setting a lower nrioritv when the number 

vU-xvi. oviiLxixcaj cx ivy vv wx l/xiv/xxi^v vv xxvxi Lxxw xxuxiXLywx 




r*T fiTTiPC CiT accf^Q.Q. ic Ipcc tVian flip 




nredetermined threshold vahie " Also column 

L/l wVXwl'V'X XXXXXIWU. LXXX wOXXV^XU. VCXXUV'. xLlOv/j WXLIXXXXX 




8 lines 4S-4fi state that "the nriorities are 

KJ ^ XXXXwO ~\J OLCXLw LXICII' LXXW LrXXv/XXLlwO CU w 




HpfprminpH nn thp Vijiqiq of fViR ^VpniiPTir'iPc 




access to a nluralitv of slots " 




In thp flltpmfitivp ^pp thp nnnritv HpriQinn 




Pirniit 48 in ficnirp S AIqh pnliimn 5? linpc 

V/XXv/tlXl *TU 1X1 Xl^lXlV . i^la\J^ v/Vitililli XliXwO 




Qtjitp that "injinT^ino ic Rffppt^^H cr\ tViat 5» 




slot bavin a hieher access fi*eauencv is 




connected to the slot oosition having a hi&her 

V V/XXXi W%i' V WV* IfV IfXXW iJXV/t' l.y\^VJX LXV/XX XXM V XIX^^ CX XXXC^IXWX 




nnnritv nn thp hiiQ JinH thjit a clr\t ViJivincr a 

^LLKJl Liy KJll 11X& UU.a dllU- llldl d olUl lldVlll^ d 




lower access freouencv is connpctpd to thp 

i\j vv vx ciW/wOkj 1.1 ^^ixw y xo v/wxiiiwv<' twu iv^ ixiw 




slot nosition havinp a lower nrioritv on the 

kllXVi/V L/\,/kJX VXv/lX XICX V IIXC^ U XV/ W VX L/XlV/llLy Vi/Xl vllW 




bus." 
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While Shibuya does not clearly explain that the "data transfers generated [are] by the device[s]" 
connected to the slots 20-1, 20-2, 20-3, and 20-4, it is noted that Shibuya explicitly states that 
these devices could be a keyboard and a communication modem. See column 3, lines 58-59. It 
would have been obvious to a person of ordinary skill in the art that keyboards generate data 
transfers. Also, modems receiving incoming communications generate data transfers. For that 
reason, claim 19 is rendered unpatentable by Shibuya. 

In the alternative, Cohen describes of commercially available devices connected to a bus 
that "can be either an initiator of a bus transaction or the target of a bus transaction." See column 
3, lines 59-63. Assuming arguendo that the devices connected to the slots in Shibuya did not 
initiate transactions, those of ordinary skill in the art would have found it obvious to use 
commercially available devices such as the ones described by Cohen for the purpose of reducing 
the time to market. 

As to claim 1 and the claimed "crossbar" note the bus mapping circuits described by 
Shibuya. As to the claimed "memory," it would have been obvious to a person of ordinary skill in 
the art that the host computer 10 of Shibuya would have comprised a microprocessor. The 
examiner takes "Official notice" that microprocessors are commonly coupled to memory caches 
which store data on its way to the microprocessor. A cache coupled to a microprocessor storing 
the data on its way to the microprocessor would have read on the claimed memory. 

As to claim 2, see the comments for claim 1 above. 
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As to claim 12 and the limitation requiring "the access path being independent of the data 
path." The examiner takes "Official notice" that "spht busses" were known prior to the time of 
filing. A person of ordinary skill in the art would have found it obvious to modify Shibuya or the 
Shibuya/Cohen combination so as to use a split bus for the purpose of maximizing bus utilization 
given that systems utilizing a split bus allow for bus pipelining. 

As to claims 15-16, the access counters oi Shibuya render the limitations of the claims 
obvious. 

As to claim 17, in Shibuya priority is adjusted based on access frequency. Since the 
bandwidth demand of each slot is a function of access frequency, Shibuya and the Shibuya/Cohen 
combination render the claimed limitation obvious. 

6. Claims 19-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over Fischer 
(USPN: 6,513,082 61). 



Claimed 


Fischer 


19. A method for data transfer arbitration 
comprising: 

monitoring data transfers for a plurality of 
devices; and 


Column 10, lines 64-65 discloses of "a bus 
monitor [] to monitor usage of a system bus 
by a plurality of agents." 
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r^r^liimn 1 0 linp tnTn prfciiimn 1 1 Iitipc 

v_^UiU.iiili i-VJ, liiiC \J\J llil U. C'UlU.ilill 11, lillCo «J 


LOrrCapUIlUlIlg lU UlC alllUUllL Ul Udla Udlloicrb 


UloLiUdCo Ui all cllUllCr [J LU aUapilVCiy ^olll 




Uoa^C Ul dalU oyolClll UUo LU oalU piUlalliy Ul 




agents Daseu on monitoreo usage oi saiu 




system dus oy respeciive ones oi saiu oi 




piuidiiiy OI dgcnib. 11 woulu ndvc Dcen 




obvious to those of ordinary skill in the art 




that bus usage comprised transferring data. 




The examiner notes that table 3 in column 7 




shows that the system described by Fischer 




monitored the number "of individual read or 




write bus transactions per agent cycle slot." 


7. Claims 1-2, 4-9, 11-12, 14-17, and 19-20 are rejected under 35 U.S.C. 103(a) as being 


unpatentable over Foster (USPN: 6,038,630) in view of Fischer (USPN: 6,513,082 Bl). 


Claimed 


Foster 


1. An apparatus comprising: 


See figure 2. 


a memory; 


See figure 2, the SDRAM 210 and the DRAM 




220. 
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a plurality of functional units that transfer data 
to and from the memory; 


See figure 2, the processor 213 and the audio 
decoder 217 coupled to intemal data bus 1 
and intemal data bus 2. 


a crossbar that provides a data path from each 
unit to the memory, [wherem the crossbar 
comprises an arbitration unit to monitor data 
traffic generated by each of the plurality of 
functional units through the crossbar and 
assigns a priority to each fiinctional unit based 
on the data traffic]. 


See figure 3, the crossbar switch 240. 



While Foster explains that the abritrator 235 in crossbar switch 240 "can be implemented using 
any one of various arbitration schemes" (See column 5, lines 37-38), none of the arbitration 
schemes described in Foster explicitly disclose of "monitor[ing] data traffic generated by each of 
the plurality of fiinctional units through the crossbar and assign[ing] a priority to each fiinctional 
unit based on the data traffic." 

Fischer discloses of a system that prioritizes agents based on monitored usage of the system bus 
by the agents. A person of ordinary skill in the art would have been motivated to modify Foster 
so as to use an arbitration scheme based on historical information like the one described by 
Fischer for the purpose of improving system performance and perhaps power consumption. See 
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Fischer column 5, lines 19-21. Therefore, it would have been obvious to a person of ordinary 
skill in the art to modify Foster so as to use an arbitration scheme based on historical information 
like the one described by Fischer because the Foster/Fischer combination v^ould have achieved 
improved system performance and perhaps power consumption. 
As to claim 2, see Fischer colunrn 7, lines 20-33. 

As to claims 4-7, in adaptive mode Fischer allows round robin allocation (which reads on 
the "fixed priority scheme"). Also, Fischer uses a programmed system cycle sequence to 
determine which bus master to grant ownership to next (which reads on the "programmable 
priority scheme"). See Fischer, column 8, lines 39-48. 

As to claim 8, see Fischer column 8, lines 42-44. 

As to claim 9, it would have been obvious to a person of ordinary skill in the art that a 
requested resource would have to be available for the request to be granted. 
As to claim 1 1, see Fischer, column 8, lines 44-48. 

As to claim 12 and the limitation requiring "the access path being independent of the data 
path." The examiner takes "Official notice" that "spHt busses" were known prior to the time of 
filing. A person of ordinary skill in the art would have found it obvious to modify the 
Foster/Fischer combination so as to use a split bus for the purpose of maximizing bus utilization 
given that systems utilizing a spht bus allow for bus pipelining. 

As to claim 14, Fischer suggests of registers for changing the priorities. See Fischer, 
column 3, lines 41-43 and column 5, lines 38-39. 
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As to claims 15, see the statistics registers 204 in figure 2 of Fischer. 
As to claim 16, see Fischer, colimm 7, lines 20-33. 

As to claim 17, in Fischer priority is adjusted based on monitored usage. Since the 
bandwidth demand is a function of monitored usage, the Foster/Fischer combination renders the 
claim obvious. 

As to claims 19-20, see the conmients for claim 1 above. 

8. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over the Foster/Fischer 
combination as appHed to claim 1 above, and further in view of Hill (USPN: 6,499,090 Bl). 

As to claim 3, the Foster/Fischer combination does not monitor the type of data that each 
functional unit transfers. 

Hill teaches of prioritizing according to data type. See Hill, abstract. A person of 
ordinary skill in the art would have found it obvious to modify the Foster/Fischer combination so 
as to prioritize requests based on data type as was done by Hill for the purpose of improving 
performance. 

9. Claim 18 is rejected under 35 U.S.C. 103(a) as being unpatentable over the Foster/Fischer 
combination as applied to claim 15 above, and further in view of Yakashiro (USPN: 6,226,702 
Bl). 

As to claim 18, the Foster/Fischer combination does not adjust priorities based on delays 
in getting requests serviced. 
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Yakashiro teaches of prioritizing requests based on their waiting time. See Yakashiro, column 20, 
line 25 thru column 21, line 16. A person of ordinary skill in the art would have been motivated 
to modify the Foster/Fischer combination so as to take into account each request's waiting time 
as was done in Yakashiro for the purpose of preventing starvation and increasing efficiency of the 
bus usage. See Yakashiro column 21, Unes 11-16. Accordingly, it would have been obvious to 
modify the Foster/Fischer combination so as to take into account each request's waiting time as 
was done in Yakashiro because the Foster/Fischer I Yakashiro combination would have prevented 
starvation and increased efficiency of the bus usage. 

Allowable Subject Matter 
10. Claims 10 and 13 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the hmitations of the base 
claim and any intervening claims. 

Conclusion 

Any inquiry concerning this or an earlier communication fi-om the Examiner should be 
directed to Yamir Encamacion by phone at (703) 308-5466. 

If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's supervisor, 
Matthew Kim, can be reached on (703) 305-3821. 

Any formal response to this action intended for entry should be mailed to Commissioner of 
Patents and Trademarks, Washington, D.C. 20231 or faxed to (703) 746-7239 and labeled 
"FORMAL" or "OFFICIAL." Any informal or draft communication should be faxed to (703) 
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746-7240 and labeled "INFORMAL" or "UNOFFICIAL" or "DRAFT" or "PROPOSED" and 
followed by a phone call to the Examiner at the above number. Hand-delivered responses should 
be brought to Crystal Park n, 2121 Crystal Drive, Arlington. VA., Sixth Floor (Receptionist). 

Yamir Encamacion 
Patent Examiner 
March 19, 2003 
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